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THE  GEORGE  WASHINGTON  UNIVERSITY 
School  of  Engineering  and  applied  Science 
Institute  for  Management  Science  and  Engineering 

Program  in  Logistics 


FUNCTIONAL  DESCRIPTION 
FOR  THE 

DYNAMIC  STUDENT  FLOW  MODEL 
by 

William  £•  Caves 
Dicky  Wieland 
W.  L.  Wilkinson 


1 .  General 

l.l  Purpose.  This  Functional  Description  (FD)  for  the  Dynamic  Student 
Flow  Model  (DSFM)  Is  written  to  provide  the  following  information. 

a.  The  system  requirements  to  be  satisfied  that  will  serve  as  a 
basis  for  mutual  understanding  between  the  user  and  the  developer.  The  user 
community  Is  considered  to  be  particular  elements  of: 

Office  of  the  Chief  of  Naval  Operations 

Naval  Military  Personnel  Command 

Naval  Education  and  Training  Command 

Naval  Air  Training  Command 

The  developer  is  the  Program  in  Logistics,  The  George  Washington  University 
under  contract  to  the  Office  of  Naval  Research. 

b.  Descriptive  information  on  system  characteristics  including  the 
primary  and  secondary  capabilities,  preliminary  design,  and  user  impacts.  The 
language  used  herein  will  be  nontechnical  and  noncomputer  oriented  insofar  as 
reasonable  descriptive  precision  will  allow.  More  technical  language  will  be 
deferred  to  the  supporting  specialized  system  documentation  to  follow. 

c.  A  basis  for  the  development  of  a  realistic  system  demonstration. 

1 • 2  Project  Documentation. 

a.  The  DSFM  task  was  first  formally  proposed  by  Reference  [1J  in 
July  1977.  Reference  (2]  in  January  1978  changed  the  work  period  to  1  January 


1978  -  31  December  1979. 
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b.  Reference  { 3 ]  is  a  technical  report  that  documents  the  results 
of  exercising  a  comparatively  primitive  version  of  the  DSFM  on  a  number  of  sce¬ 
narios  concerning  base  closings  and  squadron  decommissionings. 

c.  Reference  [4]  is  a  follow-on  technical  report  that  documents  the 
results  of  exercising  an  improved  version  of  the  DSFM  on  a  wide  variety  of  sce¬ 
narios.  These  scenarios  tested  the  versatility  of  that  version  of  the  DSFM  with 
the  results  that  certain  strengths  and  weaknesses  became  apparent. 

d.  Reference  (5]  is  the  Overview  Manual  on  the  DSFM.  This  document 
provides  a  broad  nontechnical  description  of  the  model  beamed  to  the  executive 
with  little  time  for  details.  Potential  users  with  an  uncertain  Interest  in  the 
model  will  find  adequate  definition  therein  to  justify  or  dismiss  further 
inquiry. 

e-  In  addition  to  this  FD  and  the  Overview  Manual,  the  following 
system  documents  will  be  provided. 

(1)  User's  Manual 

(2)  Program  Specifications  and  Maintenance  Manual 

(3)  Program  Listings 

f.  An  operational  version  of  the  DSFM  computer  program, written  in 
PLI,  will  be  delivered  suitable  for  installation  in  an  environment  similar  to 
the  one  described  in  Section  4. 

g.  This  Functional  Description  and  other  system  documentation  to 
follow  is  being  prepared  in  conformance  with  the  standards  set  forth  in  refer¬ 
ence  [6]  . 


2.  System  Summary 

2.1  Problem  Background.  The  certainty  of  frequent  program  changes  is  a 
fundamental  reality  of  Naval  Aviation  Training.  The  dominant  indicator  of  his¬ 
toric  change  in  flight  training  requirements  is  the  annual  Pilot  Training  Rate 
(PTR).  The  Navy  has  been  markedly  unsuccessful  in  either  avoiding  or  forecast¬ 
ing  changes  in  the  PTR.  Figure  2.1  delineates  the  precipitous  changes  in  this 
'bottom  line'  index  brought  about  by  external  demands  on  the  system.  Also  dis¬ 
played  in  this  figure  arc  the  actual  PTRs  as  a  measure  of  the  system's  response 
to  the  changing  requirements.  At  times,  actual  pilot  production  has  varied  from 
these  projections  by  reveial  hundred  pilots  per  year. 
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Changes  in  policy  dictated  by  higher  authority  coupled  with  fluctuations 
in  Congressionally  authorized  funds,  available  training  aircraft,  personnel 
transfer  funds,  student  pilot  accessions,  Fleet  force  levels,  squadron  manning 
levels,  and  pilot  continuation  rates  have  kept  Naval  Aviation  Training  in  a 
constant  state  of  flux.  Many  of  these  changes  occur  on  very  short  notice  and 
require  an  urgent  response  at  senior  command  levels.  Faced  with  these  perturba¬ 
tions,  the  continuum  of  pilot  training  extending  from  initial  entry  into  the 
Undergraduate  Pilot  Training  (UPT)  program  through  Fleet  Readiness  Squadron 
(FRS)  training  is  ir  a  continual  state  of  contraction  or  expansion  at  the  local 
level.  This  accordian  effect  on  the  pilot  training  pipelines  causes  inefficient 
use  of  training  resources  and  student  aviator  pools  of  significant  magnitudes. 
Failure  to  atnclioiate  these  conditions  will  result  in  substantial  waste  of 
material  and  manpower  training  resources. 

Aside  from  the  crisis  situation  created  in  the  training  system  by  the 
external  perturbations  referred  to  above,  there  are  enough  factors  inherent  in 
the  flight  training  process  to  inhibit  the  efficacious  flow  of  students  trough 
the  system.  Environmental  factors  such  as  weather  and  the  daylight  hours  per 
day  are,  by  themselves,  a  continuing  significant  considera-  tion  in  the  UPT  pro¬ 
gram.  Implementing  technological  advances  in  aircraft,  flight  simulators,  and 
flight  support  training  techniques  lead  to  changes  in  flight  hours,  syllabi,  and 
the  allocation  of  primary  resources.  The  list  of  influences  leading  to  internal 
changes  to  the  system  could  go  on  and  on.  The  resulting  imperfect  scheduling 
contributes  to  PTR  short-  falls,  expensive  student  pools  in  the  UPT  program, 
diversionary  assignments  upon  designation,  excessive  time  to  train  in  some  FHSs 
and  empty  fleet  seats.  An  overall  result  of  this  is  a  major  drain  on  manpower 
assigned  to  Naval  Aviation.  Training  conducted  by  the  UPT  program  and  the  FRSs 
consumes  about  one-third  of  the  total  resources  available  to  the  entire  Naval 
Aviation  establishment.  Frequent  changes  and  the  dynamics  of  the  student  flow 
process  present  the  planning,  management,  and  operating  personnel  with  details 
of  such  magnitude  as  to  defy  any  kind  of  systematic  manual  treatment. 

2.2  Objectives .  The  fundamental  purpose  of  a  good  management  informa¬ 
tion  system  (MIS)  is  to  enable  planners  and  managers  to  stay  on  top  of  the  situ¬ 
ation,  i.e.,  maximal  internal  control  of  events  rather  than  simply  reacting  to 
external  stimuli.  An  automated  MIS  is  viewed  as  a  coherent  family  of  models 
covering  a  wide  range  of  considerations  and  objectives.  In  no  sense  is  such  a 
system  seen  as  a  'push  button'  solution  to  management  problems.  The  system 
would  project  the  results  of  a  plan,  but  would  not  produce  the  plan  itself. 
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Managers  should  continue  to  manage  and  such  a  system  will  provide  much  better 
tools  for  getting  their  job  done.  The  effective  implementation  of  the  system 
would  require  a  staff  member  to  have  Intimate  knowledge  of  a  model's  data 
requirements  and  Its  treatment  of  those  data  to  meet  certain  objectives.  The 
DSFM  is  to  be  a  major  component  in  an  automated  MIS  for  Naval  Air  Training. 

The  application  of  automated  data  processing  equipment  (ADPE)  coupled 
with  a  data  base  generally  acknowledged  to  have  a  higli  degree  of  credibility 
provides  the  opportunity  to  develop  a  quick-response  capability  to  react  to  pre¬ 
cipitous  real  or  proposed  changes  in  training  resources  or  training  rates.  This 
offers  a  twofold  capability  responsive  to  the  conditions  described  in  Paragraph 
2.1  above. 

a.  The  CSFM  will  provide  mathematically  rigorous  solutions  to 
optimize  the  student  flow  through  the  network  of  UPT  and  FRS  pilot  training. 
The  solutions  will  be  characterized  by  maximum  throughput  and  minimum  time  to 
train.  The  ready  availability  of  solutions  of  this  kind  should  alleviate  the 
requirement  for  a  spasm  response  so  often  characteristic  of  crisis  manage-  ment 
today.  Timely  solutions  to  'what  if'  questions,  characterized  by  a  clear  and 
defensible  identification  of  maximum  achievable  production  rates,  necessary 
reallocation  of  available  resources,  and  attendant  costs  can  provide  senior 
echelons  in  the  Naval  Air  Training  establishment  the  necessary  Information  to 
effectively  ward  off  the  haphazard  cut-till-it-hurts  type  of  arbitrary  manage¬ 
ment  of  budgets.  Similary,  these  solutions  will  allow  quantitative  comparison 
of  alternative  sourcea  of  action  under  current  operational  constraints. 

b-  The  DSFM  would  provide  a  common  structure  for  discourse  among 
the  different  planning,  management,  and  operating  levels  Involved  in  pilot 
training.  Ample  latitude  for  differences  of  opinion  would  exist,  but  differ¬ 
ences  could  be  measured  quantitatively.  Alternative  courses  of  action  could  be 
evaluated  for  internal  and  external  command  decisions.  As  the  routine  function 
is  performed  more  effectively,  the  need  for  crisis  management  should  diminish. 

2.3  Existing  Methods  and  Procedures.  It  has  been  recognized  that  a  sys¬ 
tem  needs  to  be  devised  that  can  provide  quantitative  responses  to  rapidly 
changing  Navy  contingency  requirements  and  to  the  routine  planning  cyclical 
requirements.  In  real  life,  the  former  dominates  the  latter  because  the  pilot 
training  system,  as  expensive  as  it  is,  is  rarely  allowed  to  operate  in  a  steady 
state  mode. 


* 


5 


T-439 


< 


a.  Contingencies.  The  present  training  management  system  handles 
each  of  these  demands  on  an  ad  hoc  basis,  generally  by  sending  requests  through 
the  chain  of  commend  for  recommendations  for  accommodating  action  and  statements 
of  expected  impacts-  Accommodating  plans  rely  heavily  on  intuition  garnered 
from  long  associatior.  with  the  flight  training  community.  Impact  statements  are 
generated  for  these  intuitive  plans  after  long  and  laborious  hand  computation  of 
student  flow  resulting  from  the  assumptions  in  the  plan.  In  order  to  respond  in 
the  time  allowed,  most  calculations  are  based  upon  broad  assumptions  and  crude 
planning  factors.  Results  are  equally  crude  approximations  of  impact  and  are 
neither  subject  to  audit  nor  reproducible  at  a  later  date.  Predicted  impacts 
are  thus  often  accorded  little  weight  by  authorities  directing  changes. 


b.  Cyclical  Planning.  The  present  planning  process  theoretically 
derives  the  UPT  PTR  and  individual  FRS  quotas  based  on  Fleet  needs.  This  plan¬ 
ning  is  routinely  based  on  planning  factors  and  intuitive  judgments.  The  fore¬ 
casted  productivity  often  represents  an  upper  bound  on  the  actual  results.  To 
the  senior  staff  planner,  planning  factors  represent  expectations  based  on 
experience.  From  the  acropetal  perspective  of,  say,  the  training  squadron,  the 
planning  factor  is  frequently  viewed  as  a  requirement  to  be  met.  Notwithstand¬ 
ing,  planning  factors  are  essential  to  any  forecasting  technique.  The  danger  is 
in  overestimation  when  they  are  used  as  constants  in  simplistic  equations.  For 
example,  the  environmental  factors  of  weather  and  daylight  hours  per  day  in  UPT 
creates  a  larger  capacity  to  train  in  summer  than  in  winter  so  that  the  student 
population  experiences  an  accordion-like  action  as  it  progresses  through  the 
system.  These  conditions  alone  can  cause  the  direct  application  of  planning 
factors  to  forecast  optimistically  in  relation  to  what  the  future  will  yield. 


2.4  Proposed  Methods  and  Procedures.  The  DSFM  is  designed  to  be  a  com¬ 
puter-based  system  tor  producing  student  pilot  input  and  output  schedules 
including  data  for  analyses  of  internal  pipeline  flows.  The  schedules  are  pro¬ 
duced  for  a  time  period  of  interest,  say  three  years,  and  reflect  the  given 
planning  criteria,  e.g.,  level  monthly  output-  The  scope  of  the  DSFM  embraces 
the  UPT  program  and  the  community  of  FRSs-  The  structure  of  the  DSFM  is  a  net¬ 
work  where  arcs  represent  the  various  phases  and  locations  of  training  phases. 
Every  phase  arc  in  the  network  has  time-to-train  and  capacity-to-train  parame¬ 
ters  that  are  applicable  at  the  actual  week  of  entry  into  the  phase.  This  fea¬ 
ture  lends  the  dynamic  dimension  to  the  model.  Since  we  allow  these  parameters 
to  vary  with  each  week  of  entry  into  each  phase,  there  is  a  large  number  of 
individual  phase  arcs  ir.  any  network  of  real  interest.  In  addition,  there  are 
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arcs  for  student  input  and  output  plus  arcs  for  the  students  already  on  board* 
At  the  heart  of  the  D5FM  is  a  rigorous  optimizing  algorithm*  which  ensures  that 
every  solution  delivers  the  maximum  output  of  graduates  under  the  stated  condi¬ 
tions*  Moreover,  of  all  maximum  output  solutions,  the  given  solution  has  the 
minimum  total  time  to  train*  With  respect  to  these  two  properties,  any  require¬ 
ments  or  performance  projections  would  be  very  defensible,  even  under  the  most 
critical  scrutiny. 

The  detail  <n  the  DSFM  solutions  is  enormous  and  for  some  staff  analyses, 
this  level  of  detail  will  be  important*  For  other  purposes,  minimum  detail  with 
identification  of  trends  would  suffice*  Indeed,  selected  outputs  of  the  model 
will  have  considerable  tralue  at  all  levels  of  the  flight  training  system. 

Chief  of  Naval  Operations  (CNO) 

Commander,  Naval  Military  Personnel  Command  (CNMPC) 

Chief  of  Naval  Education  and  Training  (CNET) 

Chief  of  Naval  Air  Training  (CNATRA) 

Training  Wing  Commanders 
Training  Squadron  Commanders 

Training  organizations,  at  all  echelons,  could  be  provided  high  visibility  peri¬ 
odic  displays  of  areas  requiring  training  management  attention  on  a  routine 
basis  to  enable  these  managers  to  perceive  problems  in  time  to  do  something 
about  them.  The  DSFM  could  provide  this  service  without  imposing  large  demands 
on  the  training  managers  to  feed  the  system.  The  system  must,  however,  be  res¬ 
ponsive  to  manager  queries  concerning  the  impact  on  student  flow  of  both  real 
and  hypothetical  circumstances*  The  DSFM  could  provide  entry  level  UPT  student 
input  schedules,  recommendations  for  changes  to  scheduled  student  pipeline  dis¬ 
tribution,  and  individual  FRS  input  schedules. 

The  DSFM  will  not  require  any  source  data  that  does  not  already  exist  in 
the  Navy  system. 

2 . 5  Assumption  and  Constraints. 

a.  The  DSFM  can  be  a  powerful  and  flexible  planning  and  managerial 
tool  but  there  is  an  essential  interface  between  the  model  and  the  relevant  sce¬ 
narios  that  shape  thu  solutions  produced  by  the  model.  There  must  be  a  knowl¬ 
edgeable,  responsible  oerson  who  understands  both  sides;  the  capabilities  of  the 
model,  on  the  one  hand,  and  the  proper  interpretation  of  the  scenario  as  Inputs 
to  the  model,  on  the  other.  While  the  DSFM  will  not  be  able  to  cope  with  all 
conceivable  scenarios,  the  extent  to  which  its  capabilities  can  be  exploited 
will  depend  on  the  proficiency  of  this  individual. 

*See  Appendix  A. 


7 


T-439 


b*  While  the  DSFM  Ingests  dsts  which  is  derived  from  normal  plan¬ 
ning  and  operating  drta,  there  Is  no  common  agent  which  controls  all  the  source 
dsted  required.  Moreover,  there  Is  an  Interpretive  quality  to  transforming 
the  source  data  into  acceptable  data  for  the  DSFM.  For  example,  the  pacing 
resource  for  capacity  to  train  in  UPT  is  most  often  the  available  aircraft 
Inventory,  but  during  some  transition  period,  the  constraining  resource  may,  in 
fact,  be  instructor  pilots.  The  determination  of  the  pacing  resource  could  be 
routinized,  of  course,  but  this  would  entail  the  collection  and  processing  of 
more  source  data  than  if  some  knowledgeable  person  In  touch  with  the  system  sim¬ 
ply  points  out  the  constraining  resource  and  the  time  period  it  serves  as  such. 
If  in  doubt,  calculations  covering  two  or  more  resources  could  determine  the 
real  constraint.  The  main  idea  is  to  minimize  the  source  data  requirements. 
The  responsibility  for  maintaining  a  current  data  base  must  be  fixed,  to  be 
sure,  but  additional  personnel  should  not  be  necessary  since  the  DSFM  assumes 
much  of  the  current  burden  for  manual  manipulation  of  data* 

c.  The  model  does  not  explicitly  comprehend  the  Navy  Flight  Officer 
(NFO)  training  program  except  where  the  Student  Naval  Aviator  (SNA)  program 
shares  some  training  facility  such  as  in  the  Naval  Aviation  Schools  Command 
(NASC)  and  in  some  of  the  FRSs.  When  facilities  are  shared,  the  NFO  community 
is  considered  only  to  the  extent  necessary  to  project  the  throughput  of  SNAs. 
An  analogous  DSFM  fcr  NFOs  could  be  developed,  of  course,  but  such  is  not  con¬ 
sidered  here. 

d.  The  DSFM  is  not  designed  to  be  operated  in  an  Interactive  mode, 
but  rather  In  a  batch  mode.  The  design  of  an  interactive  program  is  entirely 
feasible,  but  that  version  is  considered  more  properly  a  follow-on  effort  after 
the  user  community  becomes  confortable  with  the  batch  version. 

e.  The  DSFM  requires  a  large  scale  computer  for  its  operation. 
This  is  basically  because  of  the  large  networks  induced  by  the  one-week  time 
interval.  Training  events,  like  classes,  start  and  stop  in  weekly  intervals  or 
multiples  thereof,  sc  for  some  detailed  schedules  the  weekly  interval  is  essen¬ 
tial.  For  many  planning  purposes,  however,  a  DSFM  with  monthly  or  quarterly 
intervals  would  be  sufficient.  A  DSFM  with  these  intervals  is  feasible  and 
would  fit  easily  into  a  number  of  the  minicomputer  systems. 

3.  Detailed  Characteristics 

3.1  Specific  Performance  Requirements.  The  DSFM  will  be  expected  to 
serve  in  two  basic  rcles:  one  routine  and  the  other  ad  hoc . 
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The  routine  function  will  be  to  produce  student  input  and  output  sched¬ 
ules  for  the  UPT  program  and  for  the  FRS  training  requirements.  Schedules  are 
to  be  produced  at  periodic  Intervals  and  on  call  when  a  substantial  change  in 
the  production  requirements  or  operating  circumstances  is  anticipated.  Sched¬ 
ules  are  to  be  characterized  as  representing  the  maximum  allowable  throughput 
with  the  minimum  time  to  train.  Format  for  the  final  input  schedules  are  to  be 
suitable  for  official  publication. 

The  ad  hoc  function  is  to  serve  as  a  planning  tool.  The  model  is  to  pro¬ 
vide  a  relatively  quick-response  capability  to  react  to  changes,  either  real  or 
hypothetical,  in  training  resources  or  to  the  training  rate  requirements.  The 
following  specific  objectives  will  be  addressed. 

a.  The  model  will  aid  in  determining  whether  planned  production 
goals  can  still  be  met  given  a  training  resource  crisis  situation. 

b.  The  model  will  aid  in  reducing  the  impact  of  changes  in  avail¬ 
able  student  pilots,  training  aircraft,  maintenance  support.  Instructor  pilots, 
funds  and  other  resources. 

c.  The  model  will  aid  in  identifying  the  optimal  allocation  of 
training  resources  in  response  to  a  crisis  situation. 

d.  The  model  will  aid  in  the  identification  of  critical  constraints 
and  the  quantification  of  any  penalty  incurred  because  of  the  constraints. 

e.  The  model  will  identify  slack  resources  which  may  be  released  or 

reassigned. 

f.  The  model  will  aid  managers  in  planning  phase-in  of  major 
changes  to  the  curriculum. 

3.1.1  Scope.  The  DSFM  must  embrace  the  pilot  training  activities  of  the 
UPT  and  the  FRS  communities.  Figure  3.1  is  the  most  primitive  of  networks 
representing  this  process.  A  more  definitive  representation  of  the  UPT  network 
is  delineated  in  Figures  3.2  and  3.3.  The  abbreviations  used  for  the  various 
phases  of  training  are  listed  in  Figure  3.4. 

The  FRS  network,  which  feeds  from  the  UPT-JET  pipeline,  is  in  Figure  3.5. 
The  MISCELLANEOUS  arc  includes  all  those  FRS  activities  not  otherwise  listed. 
The  circular  arc  is  for  the  Selectively  Retained  Graduates  (SERGRADS)  who  feed 
back  into  the  UPT  program  as  instructor  pilots  (IPs)  immediately  upon  gradua¬ 
tion.  Similarly,  Figures  3.6  and  3.7  are  for  the  PROP  and  HELO  FRSs, 
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respectively.  Survival,  Evasion,  Resistance  and  Escape  (SERE)  training  Is  con¬ 
ducted  for  most  pilots  while  enroute  from  UPT  to  their  first  Fleet  Readiness 
Squadron  (FRS)  assignment.  Graduates  of  the  UPT  jet,  prop,  and  helo  pipelines 
are  mixed  in  classes  of  finite  capacity;  however,  they  must  retain  their  jet, 
prop  or  helo  pilot  identity  for  subsequent  assignments.  SERE  is  modeled  sepa¬ 
rately  since  it  functions  as  a  valve  on  the  flow  of  graduates  from  UPT  to  FRS. 

It  is  emphasized  here  that  these  networks  are  only  contemporary  represen¬ 
tations  of  the  different  segments  of  flight  training.  The  networks  in  the  DSFM 
are  not  fixed,  but  may  be  quite  different  —  this  flexibility  is  described  more 
fully  in  subsection  3.1.4. 

The  DSFM  will  provide  student  flow  solutions  for  a  three  year  period. 
That  is,  it  will  embrace  three  years  of  PTRs  and  provide  the  necessary  student 
input  schedules  to  achieve  that  level  of  production.  If  the  PTRs  are  not  feasi¬ 
ble  under  the  circumstances,  then  the  student  input  schedule  will  be  the  best 
feasible  one  which  minimizes  the  PTR  shortfalls.  This  three  year  period  is 
referred  to  in  the  text  as  the  'time  period  of  interest.'  It  may,  of  course,  be 
varied  if  desired. 

3.1.2  Accuracy •  Accuracy  within  the  DSFM  is  mainly  a  matter  of  faithful 
reproduction  of  stored  data.  Most  of  the  calculations  are  integer  and,  as  such, 
are  to  be  exact.  For  those  calculations  that  are  not  integer  in  value,  the  cal¬ 
culations  are  implemented  using  short  form  floating  point  format.  This  format 
is  accurate  to  five  significant  places. 

The  most  significant  point  regarding  accuracy  in  the  DSFM  is  the  conver¬ 
sion  of  fractional  Information  to  integer  values.  This  is  most  often  required 
when  adjusting  integer  student  pipeline  flow  values,  e.g.,  JET  pipeline  gradu¬ 
ates,  to  integer  phase  input/output  values,  e.g..  Intermediate  Strike  phase, 
using  the  planning  factors  for  both  phase  attrition  and  poetphase  attrition.  In 
these  instances,  the  fractional  values  resulting  from  a  conversion  are  ordered 
in  time.  Beginning  with  a  remainder  of  zero  and  time  zero,  the  sum  of  the  next 
value  in  time  and  the  current  remainder  is  converted  to  the  nearest  integer. 
This  integer  value  is  then  subtracted  from  the  actual  sum  and  the  difference 
becomes  the  new  remainder.  This  process  is  repeated  through  time  until  all 
values  for  a  given  time  series  have  been  processed.  In  this  manner,  the  cumula¬ 
tive  value  for  any  point  in  time  is  within  one-half  student  of  the  adjusted 
value. 
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Input  values  supplied  to  the  DSFM  and  their  interpretation  vary  by  the 
type  of  data  being  supplied.  For  example,  PTRs  are  supplied  as  unsigned  four 
digit  numbers  and  are  interpreted  as  integers,  Weather  Factors  are  supplied  as 
three  digit  unsigned  numbers  and  are  interpreted  as  thousandths,  and  Daylight 
Hours  are  supplied  as  three  digit  unsigned  numbers  and  are  interpreted  as 
tenths.  Other  values  are  supplied  as  free  form  values  with  the  form  locating 
the  decimal  point  and/or  sign  when  required.  This  free  form  is  sometimes 
required  to  be  contained  in  four  characters  and  other  times  allowed  to  be  any 
representation  allowed  by  the  host  language,  i.e.,  PL/I. 

3.1.3  Validity.  Validity  checks,  both  numerical  and  logical,  are  built 
into  the  software  as  appropriate  to  monitor  the  input  data  and  internal  process¬ 
ing.  The  real  measure  of  validity  of  the  input  source  data  for  a  model  of  this 
kind  is  the  realism  of  the  data  and  this  requires  experienced  subjective  judge¬ 
ments  at  times.  The  DSFM  is  designed  around  the  operating  data  that  are  rout¬ 
inely  reported  through  the  chain  of  command.  The  model  works  well  with  these 
data  when  the  system  is  expected  to  operate  under  'planning  factor'  conditions 
throughout  the  planning  period.  These  are  also  the  conditions  when  you  need  the 
model  the  least.  The  model  serves  the  greatest  need  when  changes  affecting 
training  capacity  have  occurred,  are  imminent,  or  are  planned.  These  are 
changes  that  do  not  fall  into  the  normal  reporting  channels.  The  frequency  of 
change  increases  as  the  pressure  on  the  training  system  to  produce  beyond  its 
normal  rated  capacity  increases.  Good  management  practices  require  ad  hoc 
changes  to  relieve  system  stress.  The  utility  of  the  DSFM,  no  different  from 
any  other  predictive  model,  is  a  direct  function  of  the  realism  and  currency  of 
the  input  data.  The  rate  of  change  of  input  data  is  not  a  problem  to  the  model, 
but  timeliness  has  a  marked  effect  on  the  accuracy  of  the  results.  Maximum 
effectiveness  of  the  DSFM  will  be  achieved  when  it  is  exercised  by  a  person  with 
detailed  knowledge  of  the  training  process  who  sits  in  a  position  in  the  Naval 
Aviation  training  organization  where  he  has  routine  access  to  planning  data  and 
is  cognizant  of  all  changes  to  actual  operating  circumstances  when  or  before 
they  occur . 

3.1.4  Flexibility.  The  structure  of  the  DSFM  is  a  network  which  has  a 
physical  representation  that  relates  to  the  real  planning  world.  Moreover,  the 
model  can  produce  results  for  each  segment  of  the  network  that  provide  data  for 
analyses  down  to  minute  detail.  One  could  say  that  the  DSFM  is  no  more  than  a 
network  and  an  algorithm  married  by  a  computer  program  and  be  qualitatively  cor¬ 
rect.  It  is  this  rudimentary  relationship,  however,  which  provides  the  intrin- 
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sic  power  and  flexibility  of  the  system.  It  is  of  no  consequence  to  the  logic 
of  the  DSFM  whether  it  operates  on  a  simple  network  as  in  Figure  3.1  or  more 
complex  ones  as  in  Figures  3.2  through  3.7.  Moreover,  the  optimizing  algorithm 
is  not  locked  in  —  otners  may  be  used.  It  is  in  the  level  of  detail  in  the 
structure  of  the  network  and  the  operational  interpretation  of  the  structure 
that  each  version  of  the  DSFM  acquires  its  own  character.  In  this  fashion  the 
DSFM  can  be  tailored  to  the  requirements  of  any  level  in  the  command  hierarchy 
or  a  staff  element  at  any  or  all  levels.  Traditionally,  the  higher  the  author¬ 
ity,  the  less  detail  desired.  This  is  clearly  true  with  respect  to  the  depth  of 
detail,  but  does  not  always  correlate  with  respect  to  the  range  of  detail.  All 
command  levels  have  an  interest  in  fundamentals  like  the  productivity  of  the 
system.  The  Chief  of  Naval  Operations  is  interested  in  the  pipelines  meeting 
their  PTRs;  however,  a  Training  Wing  Commander  of  a  jet  base  is  interested  in 
whether  he  can  meet  or  exceed  his  share  of  the  Jet  PTRs  and  the  related  flow  of 
students.  With  respect  to  the  range  of  detail,  staff  interest  in  a  particular 
set  of  details  may  occur  at  all  levels  of  command.  Suppose  a  staff  element  is 
tasked  to  evaluate  a  scenario  calling  for  increased  production  at  a  training 
base  —  a  level  of  production  in  excess  of  experience  factors.  Knowing  what 
resources  are  available  and  programmed,  the  question  is  what  will  be  needed. 
The  root  data  needed  to  determine  most  of  the  required  resources  are  student 
onboard  loads,  flight  hour  activity  and  phase  graduation  rates.  The  DSFM  will 
produce  these  data  week  by  week  for  the  base  in  question. 

3.1.5  TiminR.  As  described  above  under  Flexibility,  the  DSFM  may  take 
on  several  versions  with  different  online  storage  requirements  and  computation 
times  depending  on  the  scope  and  detail  included  in  the  network.  The  simpler 
versions  are  adequate  for  many  purposes,  quicker  in  response  time  and  more  eco¬ 
nomical  to  process.  They  should,  however,  be  verified  from  time  to  time  against 
a  parallel  run  of  a  detailed  'benchmark'  version  of  the  DSFM,  lest  the  planning 
become  too  optimistic  with  respect  to  future  realities. 

3.2  System  Functions.  The  use  of  the  DSFM  through  a  responsive  data 
processing  system  will  give  the  Navy  a  common  structure  for  discourse  among  the 
different  planning  and  management  levels  involved  in  flight  training.  Some  par¬ 
ticular  capabilities  follow. 

a.  Produce  a  schedule  of  student  weekly  inputs  into  Primary  Flight 
Training  over  a  one  to  three  year  projected  period  stating  the  requirements  for 
an  optimal  student  flow  through  all  the  pipelines  under  the  conditions  of  a 
given  scenario. 
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b.  Produce  a  suitably  formatted  schedule  of  student  weekly  inputs 
into  the  h’ASC  over  a  one  to  three  year  projected  period  which  provides  the  ent¬ 
rants  for  the  schedule  produced  in  (a)  above  or  any  other  feasible  schedule. 

c.  Determine  the  maximum  throughput  of  the  training  system  for  a 
given  scenario  with  shortfalls,  when  occurring,  to  the  PTR  explicitly  stated  by 
pipeline  and  year. 

d.  Determine  required  capacity  to  train  by  weeks,  phase,  and  loca¬ 
tion  to  produce  a  given  set  of  PTRs- 

e.  Determine  where  the  training  bottlenecks  are  in  the  system. 

f.  Determine  where  excess  capacities  exist  in  the  system. 

g.  Determine  the  surge  capacity  of  the  system  if  additional  person¬ 
nel,  spare  parts,  funds,  etc.,  were  made  available  to  increase  the  aircraft  uti¬ 
lization. 

h.  Determine  the  expected  number  of  student-weeks  spent  in  pools 
and  their  location,  which  will  result  from  a  given  plan  or  policy. 

i.  Provide  information  leading  to  improved  PTR  assignments  to 
training  wings  and  squadrons. 

j.  Provide  data  for  staff  analysis  leading  to  improved  pipeline 
balancing  of  capacities  to  train  by  phase  and  location. 

k.  Provide  expected  tracks  for  students  to  follow  as  they  enter  the 
system  at  a  particular  week. 

l.  Provide  a  measure  of  the  effect  of  different  planning  policies 
and  scheduling  criteria;  e.g.,  level  input,  level  output,  uniform  student  load¬ 
ing. 

m.  Match  UPT  output  schedules  with  FRS  input  schedules. 

n.  Match  FRS  output  schedules  with  planned  Fleet  Squadron  require¬ 
ments  for  replacement  pilots. 

o.  Assist  staffs  in  planning  for  transition  to  new  equipment, 
facilities  or  curriculum. 

3-3  Inputs .  The  structure  of  the  DSFM  is  a  network  composed  of  arcs  and 
nodes  as  delineated  below. 
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In  a  typical  DSFM  network,  the  arcs  and  nodes  are  numbered  in  the  thousands. 

Each  node  has  a  unique  NAME.  In  the  UPT  DSFM,  the  name  is  in  three 

parts,  XYZ,  where; 

X  ia  an  alphe  character  identifying  that  class  of  nodes,  e.g., 
the  initial  node  of  the  Primary  flight  phase; 

Y  is  the  sequence  number  of  the  fiscal  year,  1  through  5,  e.g., 
if  the  start  time  for  the  DSFM  were  in  FY79,  then  '1'  would  indi¬ 
cate  FY79  and  '5'  would  indicate  FY83;  and 

Z  is  a  number  indicating  the  week  number,  1  through  52,  in  the 
fiscal  year. 

In  the  sequel,  XYZ  will  be  referred  to  as  defined  above. 

Each  arc  is  assigned  three  parameters: 

Time  duration  in  weeks. 

Maximum  capacity  in  the  number  of  students  per  week,  and 

Minimum  capacity  in  Che  number  of  students  per  week. 

The  time  duration  of  an  arc  is  always  equal  to  the  year  and  week  (the  YZ) 
of  the  terminal  node  minus  the  year  and  week  of  the  initial  node  except  when 
including  any  part  of  the  Christmas  holidays.  When  a  Christmas  holiday  week  is 
included  it  is  automatically  counted  as  zero*  The  time  duration  may  be  zero, 

but  is  never  negative.  If  the  arc  represents  a  phase  of  training,  say  Primary, 

then  the  time  duration  would  be  the  expected  time  to  train  for  a  student  enter¬ 
ing  the  phase  at  the  time  (the  YZ)  of  the  initial  node.  He  would  be  expected  to 
complete  the  phase  at  the  end  of  the  week  immediately  preceding  the  time  of  the 
terminal  node  -  -  ready  to  start  the  next  event  at  the  time  (YZ)  of  the  terminal 
node . 

The  maximum  and  minimum  capacities  are  two  non-negative  numbers  where  the 
minimum  is,  of  course,  never  greater  than  the  maximum.  For  a  feasible  flow 
solution,  the  flow  in  every  arc  must  be  on  or  between  these  upper  and  lower 
bounds.  The  upper  bound  may  be  thought  of  as  the  'permitted'  flow  and  the  lower 
as  the  'required'  flow.  The  lower  bound  is  very  useful  when  a  fixed  flow  is 


-  21  - 


i 


T-439 


essential  such  as  an  established  student  input  schedule.  The  arc  capacities  are 
effective  for  events  which  start  at  the  time  (YZ)  of  the  initial  node. 

The  DSFM  comprehends  only  time  durations  and  capacities,  but  the  arcs  in 
the  network  must  reptesent  a  variety  of  events  and  activities.  Figure  3.8  is  an 
attempt  to  group  or  classify  the  different  kinds  of  arcs  for  expository  pur¬ 
poses  . 

Student  Input  Scnedule.  The  input  schedule  of  students  into  the  Naval 
Aviation  Schools  Command  (NASC)  are  formally  published  each  year  for  the  follow¬ 
ing  FY  Inputs.  Changes  are  sometimes  made  during  the  year  to  reflect  changing 
conditions  or  experience*  To  the  extent  that  an  input  schedule  is  known,  the 
mln/max  capacities  of  the  weekly  input  arcs  would  be  Identical,  i.e.,  the  mini¬ 
mum  required  and  the  maximum  allowed  are  the  same.  Beyond  that  time  period,  one 
can  set  the  upper  capacity  to  some  extremely  large  value  and  the  lower  to  zero 
and  let  the  DSFM  solve  for  the  optimal  input  schedule.  Alternatively,  one  can 
do  the  same  for  the  entire  five-year  time  period  and  compare  the  optimum  sched¬ 
ule  with  the  existing  input  schedule.  Intermediate  constraints  on  the  available 
input  schedules  are  clearly  possible.  The  time  duration  of  these  input  arcs  is 
zero. 

Preload  of  Onboard  Students.  The  DSFM  can  be  initiated  at  any  time  dur¬ 
ing  the  year  that  the  onboard  student  load  is  known.  These  students  are  called 
the  preload.  If  the  best  estimate  of  the  distribution  of  onboard  students  is 
that  they  are  evenly  distributed  with  respect  to  weeks-to-go  in  phase,  then  the 
phase  length  (in  weeks)  minus  one*  is  divided  into  the  number  of  students  to 
determine  the  size  of  each  preload  (onboard)  class.  These  classes  then  have  one 
week-to-go,  two  weeke-to-go,  etc.  If  there  is  reason  to  believe  that  the 
onboard  students  are  not  uniformly  distributed  in  the  weeks-to-go  in  phase,  then 
the  actual  or  estimated  distribution  can  be  entered  accordingly.  The  time  dura¬ 
tion  of  each  preload  arc  is  equal  to  the  weeks-to-go  for  the  class  represented, 
i.e.,  1,  2,...,  time  duration  minus  one.  The  min/max  capacity  of  each  preload 
arc  is  equal  to  the  number  of  students  in  the  represented  preload  class. 

Phase  Training.  These  arcs  represent  the  actual  training  in  the  flight 
training  process.  In  UPT,  a  class  starts  every  week  excepting  two  weeks  during 
the  Christmas  period.  The  time  and  capacity  to  train  in  UPT  are  affected  by 
seasonal  changes,  if  nothing  else.  A  full  explanation  of  how  these  are  calcu- 


*The  minus  one  reflects  the  convention  that  no  onboard  student  has  the  full  num¬ 
ber  of  weeks-to-go  in  completing  the  phase.  The  full  number  of  weeks  are 
required  by  any  students  in  a  pool  awaiting  entry  into  the  phase. 
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Categories  of  Arcs  in  the  UPT  DSFM  Network 


Figure  3.8 
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lated  will  be  given  lr  a  later  section.  These  parameters  are  also  affected  by 
other  factors  ranging  from  a  modest  change  in  the  aircrait  inventory  to  a  com¬ 
plete  cessation  of  a  phase  of  training.  In  the  schema  presented  in  Figure  3.8, 
flight  students  encer  at  the  left,  matriculate  through  the  flight  training  pro¬ 
gram  to  the  right  and  finally  are  designated  a  Naval  Aviator  or  lost  due  to 
attrition  of  one  kind  or  another. 

Postload  of  Onboard  Students.  For  the  input  schedule  developed  by  the 
DSFM  to  be  accurate,  the  network  must  exist  such  that  all  students  entering  the 
system  during  the  time  period  of  interest  graduate  within  the  time  period 
modeled.  Considering  that  the  time  period  of  interest  begins  sometime  during 
the  first  year  modeled,  that  five  years  are  modeled,  and  that  Lhe  longest  train¬ 
ing  path  is  on  the  order  of  one  year,  the  DSFM  can  model  that  portion  of  the 
first  year  following  the  start  of  the  time  period  of  interest  thru  the  next 
three  years.  In  normal  use,  the  DSFM  has  been  called  upon  to  model  three  years 
including  the  year  that  begins  the  time  period  of  interest. 

PTR.  These  arcs  are  normally  set  to  the  PTR  for  each  year.  They  may  be 
set  for  a  time  Interval  as  small  as  a  week.  This  could  be  useful  in  determining 
the  effect  on  training  throughput  of  different  policies  on  expected  output, 
e.g.,  level  monthly  outputs.  Alternatively,  the  PTR  could  be  set  to  infinity 
and  the  resulting  flow  solution  would  represent  the  maximum  throughput  of  the 
training  system. 

Student  Pools.  Student  pools  are  defined  as  those  students  available  to 
start  a  particular  phaee  of  training  in  which  there  is  no  room  and,  as  a  conse¬ 
quence,  must  be  held  over  for  a  class  beginning  one  or  more  weeks  later.  Pool 
arcs  permit  a  student  who  has  completed  a  phase  to  wait  week  by  week  until  there 
is  an  opening  in  the  next  phase.  Since  the  algorithm  used  in  the  DSFM  seeks  the 
maximum  student  flow  with  the  minimum  time  to  train,  pooling  is  shunned  except 
in  instances  where  increased  total  feasible  flow  will  result.  Referring  again 
to  Figure  3.8,  if  the  actual  training  activities  are  viewed  as  moving  from  left 
to  right  and  ,‘own  with  time,  then  the  pool  arcs  are  decending  vertical  arcs 
since  no  training  is  taking  place. 

Transits.  These  arcs  are  sometimes  necessary  to  represent  a  nominal 
transit  time  in  weeks  between  phases  where  there  is  a  significant  geographical 
separation.  As  in  the  pool  arcs,  transit  arcs  are  vertical  since  no  training  is 
being  conducted. 
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While  the  DSFM  can  only  comprehend  nodes  and  arcs  and  the  three  arc  par¬ 
ameters  : 

Time  to  train 

Maximum  capacity  (permitted  flow),  and 

Minimum  capacity  (required  flow), 

it  can  be  seen  from  the  above  that  a  variety  of  operational  and  management 
information  can  be  represented  in  those  terms. 

The  initial  developmental  experience  with  the  DSFM  was  confined  to  the 
post-NASC  UPT  program.  The  times  and  capacities  to  train  in  the  flight  segment 
of  that  program  are  heavily  Influenced  by  environmental  factors  such  as  weather 
and  daylight  hours  available.  The  FRSs  are  not  dominated  by  these  factors,  but 
suffer  from  other  contraints.  The  specific  input  data  discussed  in  the  sequel 
will  be  in  the  framework  of  the  UPT  program.  A  rationale  for  computing  the 
times  and  capacities  to  train  will  be  described.  It  is  believed  at  this  time 
that  these  same  parameters  for  the  FRS  portion  of  the  DSFM  network  are  more 
likely  to  be  specified  than  computed.  Accordingly,  the  discourse  for  the  FRS 
portion  will  be  expressed  in  more  general  terms. 

3.3.1  UPT  Required  Inputs.  The  following  inputs  are  required  as  source 
data  to  prepare  the  input  parameters  for  the  UPT  DSFM  network.  All  of  these 
data  already  exist  in  the  Navy  system. 

a.  PTR6  by  pipeline  for  the  time  period  of  interest,  normally  three 
to  five  years.  See  Figure  3.9  for  a  typical  PTR  listing  used  by  Navy  planners. 
The  DSFM  does  not  keep  track  of  flight  students  by  source,  i.e.,  whether  Navy, 
Marine,  etc.  The  five-year  totals  and  percentages  were  added  for  use  in  the 
preparation  of  DSFM  inputs. 

b.  A  list  of  the  training  phases  and  their  sequence  in  the  flight 
training  process.  Include  delay  times,  if  any,  for  each  phase-to-phase  transi¬ 
tion.  Figure  3.2  displays  a  typical  network  for  the  UPT  program. 

c.  For  each  phase,  location,  and  type  aircrraft: 

(1)  average  weeks  to  train 

(2)  attrition  rate  for  students  in  each  phase  of  training 

(3)  average  total  aircraft  time  per  phase  graduate  (Includes 
all  overhead  hours) 

(4)  percentage  of  flyable  weather  by  month  (Figure  3.10) 

(5)  daylight  hours  by  month  (Figure  3.11) 
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PILOT  TRAINING  RATE  (PTR) 
FY79-83 


JET 

PROP 

HELP 

TOTALS 

FY79 

NAVY 

375 

295 

215 

885 

MARINE 

165 

0 

305 

470 

CG&F 

30 

47 

54 

131 

TOTALS 

570 

342 

574 

1,486 

FY80 

NAVY 

318 

316 

251 

885 

MARINE 

158 

0 

292 

450 

CG&F 

30 

47 

54 

1  31 

TOTALS 

506 

363 

597 

1,466 

FY81 

NAVY 

324 

322 

254 

900 

MARINE 

188 

0 

282 

470 

CG&F 

30 

47 

54 

131 

TOTALS 

542 

369 

590 

1 , 501 

FY82 

NAVY 

342 

340 

268 

950 

MARINE 

188 

0 

282 

470 

CG&F 

30 

47 

54 

131 

TOTALS 

560 

387 

604 

1,551 

FY83 

NAVY 

342 

332 

276 

950 

MARINE 

188 

0 

282 

470 

CG&F 

30 

47 

54 

131 

TOTALS 

560 

379 

612 

1,551 

5-YR  TOTAL 

2,738 

1,840 

2,977 

7,555 

5-YR  PERCENTAGES 

36.2% 

24.4% 

39.4% 

100% 

Note:  PTR  for  FY84  same  as  for  FY83. 


Figure  3.9 
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DAYLIGHT  HOURS/ DAY 


MONTH 

SUNRISE 

SUNSET 

MINUS  ONE 

OCT 

0601 

1729 

10.5 

NOV 

0625 

1704 

9.7 

DEC 

0648 

1702 

9.2 

JAN 

0657 

1722 

9.4 

FEB 

0641 

1748 

10.1 

MAR 

0610 

1808 

11.0 

APR 

0533 

1828 

11.9 

MAY 

0506 

1847 

12.7 

JUN 

0458 

1902 

13.1 

JUL 

0509 

1902 

12.9 

AUG 

052  7 

1841 

12.3 

SEP 

0544 

1805 

11.4 

11.2  average 

Reference:  Sunrise  and  sunset  times  were  taken  from  a  1976  World  Almanac 
for  the  15th  of  each  month  at  30°  north  latitude. 

Note:  The  daylight  flying  day  is  defined  as  beginning  one-half  hour  after 
sunrise  and  ending  one-half  hour  before  sunset.  Further,  normal  op¬ 
erations  are  based  on  a  five-day  week,  50-week  training  year  and  240 
scheduled  days  per  year. 


Figure  3.11 
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Note:  The  first  three  of  these  data  are  standard  planning  factors  that  are 
maintained  by  CNET  and  CNATKA.  The  fourth  item  is  maintained  as  a  running  aver¬ 
age  over  the  last  five  or  more  years  at  CNET  and  CNATRA.  The  UPT  training  bases 
all  lie  close  to  the  30th  parallel  so  one  table  of  daylight  hours  holds  for  all 
(Figure  3 - 1 1 ) • 

d.  Inventories  of  aircraft  and  their  simulators  by  type,  phase,  ^nd 
location  by  quarter  of  each  fiscal  year  during  the  time  period  of  interest.  The 
expected  annual  utilization  of  each  type  aircraft  and  simulator  is  also 
required. 

e.  Student  onboard  loads  and  student  pools  by  phase  and  location  as 
of  the  start  date  of  the  DSFM  exercise.  A  good  source  of  these  data  is  the 
"Aviation  Statistical  Report"  published  monthly  by  CNATRA. 

f.  Student  input  schedule  into  the  Naval  Aviation  schools  Command 
(NASC).  These  schedules  are  published  annually  by  CNO  and  sometimes  updated 
during  the  year.  Figure  3.12  is  an  example. 

3.3-2  Computed  UPT  Data.  The  'Required  Inputs'  in  3.3.1  above  provide 
the  source  data  for  computing  a  variety  of  data  essential  to  the  proper  opera¬ 
tion  of  the  UPT  DSFM. 

a.  PTRs  -  These  are  totaled  for  the  number  of  years  for  which  they 
are  given.  Then  the  percentages  for  each  of  the  JET,  PROP,  and  HELO  pipelines 
are  calculated  (See  Figure  3.9).  These  pipeline  percentages  are  a  factor  in 
calculating  postphase  attritions  and  the  allocation  of  the  same  type  of  aircraft 
among  phases. 

I 

b.  Postphase  Attrition.  Postphase  attrition  represents  the 
expected  loss  in  the  number  of  phase  graduates  before  final  graduation  from  UPT. 
The  projected  PTRs  and  the  proportionate  share  of  the  total  by  each  of  the 
three  pipelines  figure  into  the  calculation  of  postphase  attrition.  The  propor¬ 
tion  of  each  pipeline  would  not  matter  if  it  were  not  for  the  sharing  of  such 
phases  as  Primary  and  Intermediate  Prop/Helo. 

Figure  3.13  illustrates  a  typical  display  of  postphase  attritions  and 
related  data.  The  computations  are  carried  out  from  right  to  left  in  the  figure 
starting  with  the  pipeline  percentages  calculated  from  the  PTR  table.  Multiply¬ 
ing  this  percentage  by  100  will  give  the  number  of  every  100  pipeline  graduates 
for  a  particular  pipeline.  For  JET,  this  is  36.2.  Dividing  this  number  by  one 
minus  the  Advanced  Strike  phase  attrition,  82,  then  36. 2/. 92  -  39.3,  the  number 
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of  entries  into  the  Advanced  Strike  phase.  Similarly,  for  the  Intermediate 
Strike  phase,  39.S/.92  -  42.7.  The  postphase  attrition  suffered  by  entries  into 
the  Intermediate  Strike  phase  is:  (42.7  -  36.2)/42.7  -  15.2%.  When  two  or  more 
pipelines  share  a  common  phase  such  as  Primary,  then  the  proportionate  number  of 
pipeline  entries  are  aggregated,  i.e.,  42.7  for  JET  and  68.5  for  PROP  and  HELO 
for  a  total  of  111.2.  The  total  number  of  graduates  is  100,  therefore 
(111.2  -  100.0)/111.2  n  10.1%  postphase  attrition  when  it  is  not  known  which 
pipeline  the  Primary  phase  graduate  will  enter.  When  this  is  known,  then  the 
postphase  attrition  changes,  e.g.,  to  15.2%  for  JET. 

c.  Pipeline  Graduates.  Internal  calculations  in  the  UPT  DSFM  are 
executed  in  units  of  pipeline  graduates.  This  technique  has  served  well  in  cop¬ 
ing  with  the  attrition  problem  in  network  flows.  This  requires  that  the  arc 
capacities  must  be  appropriately  deflated  to  account  for  the  postphase  attri¬ 
tion.  The  manner  in  which  this  is  done  will  be  described  by  the  categories  of 
arcs  delineated  in  Figure  3.8.  Postphase  attrition  in  Figure  3.13  will  be  used 
for  expository  purposes. 

Student  Input  Schdule.  Weekly  inputs  reduced  by  26.0%  for  officer  ana 
32.0%  for  officer  candidates. 

Preload  of  Onboard  Students.  The  total  number  of  students  in  a  phase  is 
reduced  by  an  attrition  factor  that  combines  one-half  of  the  inphase  attrition 
and  all  of  the  postphase  attrition.*  For  Intermediate  Strike,  the  deflating  fac¬ 
tor  is  ( 1-.04) ( 1-.08)  *  .96x.92  ■■  .88  .  The  use  of  one-half  of  the  inphase 
attrition  is  a  manifestation  of  the  assumption  that  the  onboard  phase  load  is 
uniformly  distributed  in  weeks-to-go-in-phase  and  also  in  the  likelihood  of 
being  attrited.  If  something  different  is  known  about  the  distribution  of 
either,  then  a  different  average  of  the  in-phase  attrition  should  be  made. 

Phase  Training.  The  full  training  capacities  are  reduced  by  the  post¬ 
phase  attrition  shown  at  the  terminal  of  each  phase.  For  example,  the  capaci¬ 
ties  for  Intermediate  Strike  would  be  reduced  by  8.0%. 

Student  Poatload.  These  capacities  need  no  reduction.  They  have  already 
been  reduced  as  Phase  Training  arcs. 

PTR.  These  capacities  need  no  reductions. 


*This  is  a  close  approximation  when  inphase  attrition  is  not  abnormally  large, 
say,  under  25%.  A  more  precise  value  can  be  calculated  but  the  difference  is  of 
little  consequence  in  this  range. 
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d*  Flight  Simulators.  The  availability  of  sophisticated  training 
devices  (OFT  and  FIT)  can  have  a  marked  effect  on  the  total  training  capacity  of 
various  phases  of  the  training  pipeline-  Although  flight  simulators  are  not 
generally  considered  to  be  a  constraining  resource,  to  some  extent  they  substi¬ 
tute  directly  for  aircraft  in  pursuing  training  objectives.  The  availability  of 
flight  simulators  can  be  very  significant  to  the  productivity  of  the  actual  air¬ 
craft  on  board  since  there  can  be  a  substantial  difference  between  the  aircraft 
hours  required  per  phase  graduate  with  and  without  the  simulators.  Particular 
care  must  be  exercised  in  adjusting  flight  hours  per  phase  graduate  to  accommo¬ 
date  Introduction  schedules  for  new  simulators  or  changes  in  the  syllabus  mix  of 
aircraft  and  simulator  flight  hours. 

e.  Aircraft  Inventories.  The  number  of  assignable  aircraft  in  the 
UPT  inventory  is  stable  for  the  most  part;  however,  when  introducing  a  new  air¬ 
craft  or  when  phasing  out  an  older  aircraft,  the  expected  number  by  time  period 
can  be  an  elusive  factor.  The  programmed  inventories  of  training  aircraft  can 
be  obtained  from  various  sources.  Judgment  may  be  required  in  ironing  out  dis¬ 
crepancies  in  some  cases.  While  the  DSFM  can  accommodate  weekly  changes  in  air¬ 
craft  inventories,  a  more  practical  interval  would  seem  to  be  quarterly.  Fig¬ 
ure  3.14  is  an  example  of  these  inventories. 

In  allocating  aircraft  of  the  same  type  among  phases,  the  pipeline  per¬ 
centages  of  Che  total  FTR  again  play  a  part.  Both  the  T28  and  the  T34C  are 
allocated  between  Primary  and  Intermediate  PROP/HELO  for  purposes  of  the  UPT 
DSFM.  Consider  the  following  example. 


Average  Total  Aircraft  Hours  per  Phase  Graduate 


Aircraft _ Primary  Phase 

T28  86.2 
T34C  without  2B37  109.5 
T34C  with  2B37  87.0 


Intermediate  PROP/HELO  Phase 

29.8 
38.4 

29.9 


With  reference  to  Figure  3.13,  the  postphase  attrition  chart,  it  is  noted  that: 


38. 4%  of  the  Primary  graduates  go  to  the  JET  pipeline,  and 
61. bX  go  the  Intermediate  PROP/HELO  phase* 
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AIRCRAFT  INVENTORIES 

Type 


A/C 

FY80 

01  02  Q3  Q4 

FY81 

01  02  Q3  Q4 

FY82 

Q1  Q2  Q3  Q4 

Whiting : 

Primary  & 

T34C 

152  151  153  161 

169  170  169  168 

167  166  165  165 

Intermediate 

2B37 

3  7  10  13 

13 

Corpus  : 

Primary  & 

T28 

94  94  93  93 

85  72  62  53 

42  29  16  4 

Intermediate 

Corpus : 

Maritime 

T44A 

55 

54 

53 

2F29 

12  3  4 

4 

Whiting: 

Primary  Helo 

TII57 

27  28 

Advanced  Helo 

TH1 

61 

Kingsville  : 

Basic  Jet 

T2C 

44 

Advanced  Jet 

TA4 

49 

Chase : 

Basic  Jet 

T2C 

46 

Advanced  Jet 

TA4 

48 

Meridian : 

Basic  Jet 

T2C 

34 

Advanced  Jet 

TA4 

31 

Pensacola : 

Basic  Jet 

T2C 

15 

Advanced  Jet 

TAd 

13 

Note:  Blank  entries  on  a  line  indicate  a  repeat  of  the  last  value  entered 
on  the  left. 


Figure  3.14 
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Therefore: 

T28 


100Z  of  students  get  86.2  hours  in  Primary 

61. 6Z  of  students  get  29.8  hours  in  Intermediate 

86.2 

18.4 

hrs. 

hrs. 

86.2/104.6  -  82.41  assigned  a a  Primary  aircraft 

18.4/104.6  •  17. 6Z  asnigned  as  Intermediate  aircraft 

104.6 

(on 

hrs. /student 
the  averege) 

T34C  without  2B37 

100Z  of  students  get  109.5  hours  in  Primary 

61 «6Z  of  students  get  3E.4  hours  in  Intermediate 

109.5 

23.7 

109.5/133.2  -  82.21  assigned  as  Primary  aircraft 

23.7/133.2  “  17. 8Z  assigned  as  Interaediate  aircraft 

133.2  hrs /student 

T34C  with  2B37 

100Z  of  students  get  87.0  hours  in  Primary 

61. 6Z  of  students  get  29.9  hours  in  Intermediate 

87.0 

18.4 

87.0/105.4  -  82. 5Z  assigned  as  Primary  aircraft 

18.4/105.4  -  17. 5%  assigned  as  Intermediate  aircraft 

105.4  hrs/student 

f.  Weeks  to  Train.  The  averege  number  of  weeks  to  train  a  phase 
graduate  Is  one  of  the  standard  planning  factors*  Given  this  average,  then  the 
weekly  variations  due  to  seasonal  changes  In  the  weather  and  daylight  hours  will 
be  autoaatlcally  calculated  by  the  DSFM  program.  This  weekly  time  to  train  is 
defined  as  the  time  in  weeks  that  a  student  could  expect  to  spend  in  completing 
the  phase  if  he  enters  the  phase  at  the  beginning  of  that  particular  week. 

Since  the  weeks-to-train  parameter  is  automatically  computed,  an  explicit 
description  of  how  tbaae  computations  are  made  is  in  order;  but,  first,  a  few 
words  about  the  rationale  underlying  the  calculations.  It  can  be  noted  from 
historical  data  that,  for  a  phase  involving  flight  training,  winter  classes  are, 
in  general,  longer  thar  summer  classes.  It  can  also  be  noted  that  available 
daylight  flyable  hours  (daylight  hours  times  weather  factor)  are  less  in  the 
winter  than  in  the  summer.  Since  most  UPT  phases  are  predominately  daylight 
flight  training,  the  Inverse  relationship  between  available  daylight  flyable 
hours  and  class  length  is  taken  to  be  a  cause  and  effect  relationship.  The 
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basic  assumption  is  that  total  number  of  required  daylight  flyable  hours  remains 
constant  for  the  completion  of  each  class  without  regard  to  the  time  of  the 

year;  this  assumption  being  consistent  with  the  fact  that  winter  classes  are 

longer  than  summer  classes. 

The  relevant  planning  factors  are: 

L  Annual  average  class  length  in  weeks 

Daylight  hours  on  day  i  of  the  jth  week 

Weather  factor  on  day  i  of  the  jth  week 

Work  day  factor (1  ->  workday,  0  ->  non-workday) 

The  flyable  hours  during  the  jth  week  are  then: 

Fj  *  Bij  Wij  Hij  * 

The  annual  average  flyable  hours  per  training  week,  F,  may  be  calculated 
based  on  50  training  weeks  per  year  (two  weeks  off  at  Christman): 

52 

F  ■  £  F./50  . 

j-1  2 

Therefore,  the  average  flyable  hours  available  to  the  average  class  of  length  L 
is  F  x  L  and  it  is  this  value  that  is  used  to  determine  the  length  of  a  par¬ 
ticular  class. 

The  sum  of  the  flyable  hours  available  to  a  class  of  length  n-weeks 


starting  in  week  j  is: 


j+n-1 


FJ  “  F“  * 

J  k-j 

To  find  the  length,  L,  ,  of  the  jth  class,  the  minimum  integer  n  is  sought  that 


satisfies : 


Then, 


jn  F^  >  Fl| 


n,  if  (Fj  -  FL)/(Fj  -  Fj"1)  <  .5  , 


n-1,  otherwise. 
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g.  Capacity  to  Train.  A  basic  input  to  the  UPT  DSFM  is  the  average  num¬ 
ber  of  phase  graduates  per  week  for  every  phase  in  the  system.  This  average  is 
based  on  the  maximum  production  rate  to  be  expected  over  an  entire  year  for  the 
same  operating  circumstances.  The  number  need  not  be  used  in  the  DSFM  over  an 
entire  year  but  the  average  weekly  production  rate  must  be  averaged  over  a  year 
as  though  it  would  be.  When  this  number  has  been  appropriately  reduced  to  pipe¬ 
line  graduates  by  the  postphase  attrition,  as  explained  earlier,  it  is  called 
C.  Given  this  input  parameter,  then  the  weekly  variation  in  the  capacity  to 
train  for  a  particular  phase  is  automatically  computed  by  the  following  rela¬ 
tionship  : 


C  »  CL/L. 
j  J 


at  the  beginning  of  the  jth  week. 

The  above  computation  results  in  the  product  of  each  arc's  capacity  to 
train  and  time  to  train  remaining  relatively  constant.  Use  of  this  algorithm 
results  in  a  more  even  onboard  student  population  than  does  a  fixed  capacity 
scheme-  However,  ic  still  exhibits  a  more  pronounced  seasonal  variation  than  is 
desired. 

This  seasonal  variation  in  student  onboard  load  can  be  further  reduced  by 
taking  Into  account  all  classes  onboard  at  a  point  in  time  when  determining  the 
capacity  of  any  one  class.  First,  note  that  all  of  the  classes  onboard  for  a 
given  week  must  share  the  training  resources  available.  Also,  that  a  class  of 
k  weeks  roust,  on  the  a\erage,  receive  1/k  of  its  training  each  week.  Now, 
for  a  training  phase,  define: 


L  The  annual  average  time  to  train  independent  of  the 
training  year. 

Cj  The  annual  average  weekly  training  capacity  in  effect 
for  year  J  week  i  . 

Then,  calculate  the  sum  of  the  timestotrain  for  all  classes  onboard  at  one  time 
for  each  week  in  a  year,  independent  of  the  training  year,  to  be: 
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Y 


52 

i-1 


-'yv  w 


Where  (W^  A^)  -  1  if  arc  k  spans  week  i  (0  otherwise)  and  where  t^ 

is  the  timetotrain  for  arc  k  .  In  this  case  only  50  arcs  represent  a  training 
phase,  one  for  each  week  beginning  weeks  1  thru  12  and  15  thru  52.  Only 
the  week  number  is  of  interest,  i.e.,  the  training  year  is  of  no  concern. 

The  capacity  for  each  of  the  n  arcs  representing  a  training  phase, 
including  the  designation  by  year,  is  then  calculated  as: 


k-1 


5  52  (W  e  A  )  L  (C  ) 

Z  I  -A- - - - - 

j-1  1-1  i 


Where  (W^e  A^)  *  1  if  arc  k  spans  year  j  week  i  (0  wise)  and  the  other 
other  variables  are  as  defined  above. 

Many  scenarios  call  for  one  or  more  changes  to  C  for  a  particular 
phase.  Unlike  L,  C  can  be  changed  at  any  week  during  the  time  period  of 
interest.  Aircraft  inventories  change  over  time.  Syllabi  are  modified.  When  a 
phase  is  terminated,  the  capacities  are  reduced  to  zero  at  the  time  when  no  more 
entries  are  allowed  into  the  phase.  New  phases  can  be  initiated  by  the  reverse 
representation. 

The  method  of  determining  the  value  of  C  is  independent  of  the  opera¬ 
tion  of  the  DSFM.  One  method  is  to  base  the  determination  on  the  planning  fac¬ 
tor  for  aircraft  utilization  as  in  Figure  3.15.  The  final  column  in  this  tabu¬ 
lation  contains  "Pipeline  Graduates  per  Aircraft  per  Year."  This  factor 
multiplied  by  the  programmed  aircraft  inventories  in  Figure  3.14  will  yield 
values  for  C  shown  in  Figure  3.16.  This  method  provides  a  good  benchmark; 
however,  if  the  capacity  to  train  is  not  constrained  by  the  number  of  available 
aircraft,  but  by  maintenance  manning  level,  number  of  effective  instructors  on 
board,  or  some  other  resource,  possibly  students,  then  the  computation  for  C 
should  reflect  these  constraints. 

The  may  b'*  individually  specified  for  each  week  or  for  some  of  the 
weeks.  The  automatic  computation  for  Cj  will  be  only  for  those  time  spans  that 
that  are  specified. 
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AIRCRAFT  PRODUCTIVITY  IN  PIPELINE  GRADS/YEAR 


PHASE  NAME 

TYPE 

FLIGHT 

FLIGHT 

POST- 

FLIGHT 

PIPELINE 

AIRCRAFT 

HOURS/ 

HOURS/ 

PHASE 

HOURS/ 

GRADS/ 

AIRCRAFT/ 

PHASE 

ATTRI- 

PIPELINE  AIRCRAFT/ 

YEAR 

GRAD 

TION 

GRAD 

YEAR 

Primary 

T34CV 

800 

109.5 

10.1 

121.8 

6.57 

T34C 

800 

87.0 

10.1 

96.8 

8.26 

T28 

622 

86.2 

10.1 

95.9 

6.49 

Intermediate 

•k 

T34C 

800 

38.4 

4.9 

40.4 

19.80 

Prop/Helo 

T34C 

800 

29.9 

4.9 

31.4 

25.48 

T28 

622 

29.8 

4.9 

31.3 

19.87 

Maritime 

- , ,  ,# 
ih4A 

800 

136.0 

0.0 

136.0 

5.88 

T44A 

800 

108.3 

0.0 

108.3 

7.39 

Primary  Helo 

TH57 

643 

42.1 

5.0 

44.3 

14.51 

Advanced  Helo 

TH1 

578 

80.5 

0.0 

80.5 

7.18 

Basic  Jet 

T2C 

543 

134.0 

8.0 

145.7 

3.73 

Advanced  Jet 

_ _ 

TA4 

580 

144.7 

0.0 

144.7 

4.01 

♦without  2B37 
#without  2F29 


Figure  3.15 


CAPACITIES.  PHASE  GRADS/WEEK 


Type  FY80  FY81  FY82 

A/C  QI  Q2  Q3  Q4  QI  Q2Q3  Q4  Q1  Q2  Q3  Q4 


Whiting : 

T34C 

Primary 

164  176  192  220 

230  231  230  230 

228  226  225  225 

Intermediate 

107  118  130  143 

153  153  153  148 

Corpus : 

T28 

Primary 

100  100  100  100 

91  77  66  57 

45  31  17  4 

Intermediate 

68  68  68  68 

60  52  44  36 

23  20  12  4 

Corpus : 

T44A 

. 

Maritime 

65  68  71  75 

80 

78 

Whiting : 

Primary  Helo 

TH57 

78  81 

Advanced  Helo 

TH1 

88 

Kingsville : 

Basic  Jet 

T2C 

33 

Advanced  Jet 

TA4 

39 

Chase : 

Basic  Jet 

T2C 

34 

Advanced  Jet 

TA4 

38 

Meridian : 

Basic  Jet 

T2C 

25 

Advanced  Jet 

TA4 

25 

Pensacola : 

Basic  Jet 

T2C 

11 

Advanced  Jet 

TA4 

10 

_ 

Note  1:  All  capacities  are  shown  In  tenths,  i.e.,  164  -->  16.4  grads/week. 

Note  2;  Blank  entries  on  a  line  indicate  a  repeat  of  the  last  value  entered 
on  the  left. 
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h.  Student  Onboard  Load.  The  UPT  system  is  roughly  a  year  in 
length  and,  as  such,  about  one  year's  input  of  students  are  in  the  system  at  any 
point  in  time.  The  current  state  of  the  system  for  purposes  of  starting  up  the 
DSFM  is  accounted  for  by  preloading  the  network  with  a  flow  representing  the 
students  in  the  system  at  the  beginning  of  the  time  period  of  interest. 

If  the  best  estimate  of  the  distribution  of  onboard  students  is  that  they 
are  evenly  distributed  with  respect  to  weeks  to  go  in  phase,  then  the  DSFM  will 
automatically  calculate  this  distribution.  The  DSFM  considers  the  phase  length 
in  weeks  for  that  particular  time  of  the  year  and  divides  the  number  of  students 
on  board  by  that  number  of  weeks  minus  one.  The  minus  one  reflects  the  conven¬ 
tion  that  no  onboard  student  at  start  time  has  ttie  full  number  of  weeks  to  go  in 
completing  the  phase.  The  full  number  of  weeks  are  required  by  any  students  in 
a  pool  awaiting  entry  into  the  phase. 

If  there  is  reason  to  believe  that  the  onboard  students  are  not  uniformly 
distributed  in  the  weeks  to  go  in  phase,  then  the  actual  or  estimated  distribu¬ 
tion  can  be  manually  entered- 

An  example  of  the  onboard  student  phase  load  and  pools  awaiting  entry 
into  the  various  phases  are  tabulated  in  Figure  3.17.  These  data  were  taken 
from  the  Aviation  Statistical  Report  for  1-30  September  1978. 

i.  Scheduled  Student  Entries.  The  source  document  for  the  student 
entry  schedule  into  the  Naval  Aviation  Schools  Command  (NASC:  a  preparatory 
phase  before  starting  flying  in  the  Primary  phase)  is  the  current  0PNAVN0TE 
1542.  Figure  3.12  shows  a  sample  of  the  format  of  this  schedule. 

The  DSFM  will  start  with  the  entry  of  students  into  the  Primary  phase  of 
flight  training  with  a  separate  subroutine  to  process  the  entries  into  the  NASC 
and  produce  an  entry  schedule  into  Primary  flight  training.  Two  things  must  be 
considered  before  the  entries  into  Primary  can  be  determined.  First,  the  NASC 
class  duration  to  find  the  entry  date  and,  second,  that  attrition  suffered  while 
in  the  NASC.  These  factors  are  different  for  each  of  two  groups  of  student 
inputs:  "officers  and  officer  candidates."  There  may  be  other  variations  for 

special  groups  entering  as  Student  Naval  Aviators  (SNA6).  XXX 

Many  problems  anticipated  for  the  DSFM  will  involve  the  determination  of 
an  optimum  input  schedule.  Working  the  problem  backwards,  so  to  speak,  requires 
unambiguous  rules  for  the  assignment  of  students  to  each  of  the  two  groups  of 
students  entering  the  NASC-  This  distinction  is  not  necessary  at  the  entry 
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INITIAL  STUDENT  LOADS* 


Onboard  Loads 
Phased  Primary 
Corpus 
Whiting 
Primary 
Corpus 
Whiting 

Intermediate  Prop 
Corpus 
Whiting 

Intermediate  Strike 
Corpus 
Whiting 

Advanced  Strike 
Corpus 
Whiting 
Maritime 
Corpus 

Primary  Help 
Whiting 
Advanced  Help 
Whiting 


Students 


28 

88 

120 

382 

6 

51 

141 

84 

71 

39 

123 

55 

41 


Pools  Awaiting  Entry  into: 

Primary  385 

Intermediate  Strike 

Corpus  54 

Whiting  24 

Advanced  Strike 

Corpus  8 

Whiting  9 

Maritime  or  Primary  Helo  10 


Reduced  for 

Postphase 

Attrition 


2J 

66 

102 

326 

6 

48 

124 

74 

68 

37 

122 

52 

40 


300 

46 

20 

7 

8 

10 


* 

Ref:  CNATRA  "Aviation  Statistical  Report"  1-30  September  1978. 

Figure  3,17 
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point  into  the  Primary  flight  phase  of  training.  The  network  in  Figure  3.3  or 
an  analogous  one  would  be  used  for  the  creation  of  student  input  schedules  which 
would  be  optimum  in  the  sense  of  satisfying  the  Primary  flight  entry  require¬ 
ments. 

3.3.3  SERE.  Graduates  of  UPT  receive  survival  training  at  an  East  Coast 
location  near  Brunswick,  ME  and  a  West  Coast  location  near  San  Diego,  CA  enroute 
to  their  Fleet  Readiness  Squadrons  Classes  convene  about  three  times  per  month 
at  both  locations.  Since  students  graduate  from  UPT  every  week,  there  are  occa¬ 
sions  where  no  class  is  immediately  available.  Similarly,  there  are  times  when 
graduates  from  SERE  cannot  be  accommodated  by  FRS  convening  dates  without  a 
delay  of  some  weeks.  While  the  DSFM  cannot  provide  a  perfect  match,  it  can  sug¬ 
gest  improvements  to  minimize  loss  of  time  between  a  student's  designation  as  a 
Naval  Aviator  and  his  entry  into  formal  FRS  training. 

3.3.4  FRS  Inputs.  It  is  anticipated  that  planning  factors  will  have 
more  direct  application  in  this  portion  of  the  DSFM  network  than  in  the  UPT  por¬ 
tion.  FRS  planning  factors  are  routinely  updated  annually  in  accordance  with 
OPNAV  INSTRUCTION  3760. i3.  Training  progress  is  reported  in  accordance  with 
OPNAV  INSTRUCTION  3500. 3 ID. 

There  are  over  25  FRSs.  Each  of  them  is  unique  in  some  way  from  the  oth¬ 
ers,  perhaps  by  mission,  syllabus,  student  body,  environment,  available  facili¬ 
ties  or  operating  circumstances.  There  are  some  fairly  common  characteristics, 
however,  that  contrast  with  the  UPT  program. 

a.  Student  Body.  Starting  dates  for  classes  are  a  month  or  more 
apart  while  UPT  has  50  classes  a  year.  This  presents,  roughly  speaking,  some¬ 
thing  analogous  to  a  gear  with  50  teeth  trying  to  mesh  with  a  gear  of  the  same 
diameter  with  12  or  fewer  teeth.  Class  sizes  are  usually  smaller  than  the 
classes  entering  Primary  flight  in  UPT,  although  more  categories  of  students  are 
trained  in  an  FRS.  The  categories  are  the  following  ones. 
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CAT  I  -  Full  syllabus  -  normally  first  tour  pilots  -  occasionally 

experienced  -  first  tour  in  type  -  all  UPT  grads  are  CAT 

I . 

CAT  II  -  Approximately  70-80%  of  syllabus  -  normally  not  current  - 

second  tour  in  type. 

CAT  III  -  Approximately  40-50%  of  syllabus  -  current  in  model. 

CAT  IV  -  Varies  from  10%  for  tactical  to  65%  for  helo  -  this  is 

the  miscellaneous  category. 

CAT  V  -  Foreign  and  special  student  syllabus. 

The  NFO  community  also  has  members  in  the  training  classes  of  many  of  the 
FRSs,  which  involves  shared  syllabi  and  coordinated  scheduling. 

b.  The  FRS  flight  training  is  not  usually  the  dominant  activity  at 
the  air  facility  at  which  it  is  located.  In  the  UPT  program,  just  the  opposite 
is  true. 

c.  Weather  and  daylight  hours  are  significant  factors  in  the  train¬ 
ing  rate  in  UPT,  but  these  factors  have  much  less  influence  on  the  more  advanced 
FRS  training. 

d.  UPT  has  a  dedicated  aircraft  carrier,  the  LEXINGTON,  for  carrier 
qualification  flights.  The  LEXINGTON  gets  some  use  by  the  FRS  community,  but 
most  squadrons  require  the  larger  fleet  carrier.  The  availability  of  fleet  car¬ 
rier  deck  time  is,  to  some  extent,  a  variable.  This  is,  perhaps,  the  biggest 
single  constraint  on  the  training  rate  of  the  tactical  FRSs. 

3.4  Outputs.  The  routine  outputs  from  the  DSFM  are  designed  to  respond 
to  a  broad  spectrum  of  information  requirements  from  command,  staff,  management 
and  operational  levels.  In  total,  the  output  is  quite  voluminous,  but,  in  gen¬ 
eral,  the  higher  the  echelon,  the  more  the  information  is  aggregated  and  the 
less  voluminous  it  becomes. 

3.4.1  Basic  UPT  DSFM  Outputs. 

a.  The  following  types  of  information  are  routinely  available  from 
this  subsystem  of  the  DSFM.  The  information  may  be  displayed  by  weekly,  quar¬ 
terly  or  annual  increments. 

(1)  Students  entering  a  phase  of  training. 

(2)  Phase  training  capacity  for  entrants. 

(3)  Students  graduating  a  phase  of  training. 

(4)  Phase  training  capacity  for  graduates. 
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(5)  Students  attriting  from  a  phase  of  training. 

(6)  Students  on  board  in  a  phase  of  training. 

(7)  Phase  onboard  capacity. 

(8)  Unused  phase  training  capacity  for  entrants. 

(9)  Unused  phase  training  capacity  for  graduates. 

(10)  Students  in  pool  status  at  entry  to  a  phase  of  training. 

(11)  Students  in  transit  to  next  phase  of  training. 

(12)  Resource  utilization  by  phase  of  training. 

(13)  Resource  planned  by  phase  of  training. 

b.  Types  12  and  13  above  allow  phase  graduates  (Type  12)  and  phase 
capacity  (Type  13)  to  be  converted  through  planning  factor  information  to  list 
resource  requirements,  both  utilized  and  planned,  respectively.  Examples  of  the 
resources  that  can  be  displayed  are: 

(1)  Aircraft  flight  hours. 

(2)  Instructor  flight  hours. 

(3)  Aircraft  inventory. 

(4)  Instructors. 

(5)  Maintenance  personnel. 

(6)  Director  costs  - 

Aircraft  Operation  (OMN) 

POL 

O&I-level  maintenance 
Aircraft  Rework  (OMN) 

Engine  overhaul 
Component  rework 
SDLM 

Replenishment  Spares  (APN) 

Personnel  (MPN) 

Indirect  costs  - 
Indirect  (OMN) 

Indirect  (MPN) 

As  a  practical  matter.  Types  12  and  13  data  will  be  aggregated  at  the 
quarterly  and  annual  levels  only,  since  weekly  increments  would  appear  to  have 
little  worth. 

c.  The  standard  formats  for  information  Types  1  through  11  have 
been  geared  for  the  executive,  staff  and  analyst  levels. 


I 
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(1)  Executive  Summary*  This  is  a  one  page  report  giving 
yearly  values  only.  Figure  3.18  is  a  typical  example  listing  the  data  elements 
normally  displayed. 

(2)  Staff  Summary:  This  is  a  quarterly  report  displaying  one 
of  the  data  types  1  through  13  by  phase,  then  another  by  phase  and  so  forth. 
Figure  3.19  is  an  example  of  a  partial  listing  for  Phase  Graduates  (Type  3)  by 
quarter  for  three  years. 

(3)  Analyst  Report:  This  report  displays  the  weekly  values 
for  any  data  element  by  phase  for  Types  1  through  11.  In  the  example.  Figure 
3.20,  there  is  a  listing  of  the  number  of  student-weeks  in  pools  awaiting  entry 
(Type  10)  into  the  Advanced  Strike  phase.  Pools  can  be  seen  building,  peaking 
out,  then  diminishing  and  continuing  to  cycle  in  that  manner.  Part  of  this  is 
due  to  seasonal  variation  in  environmental  conditions,  but  some  is  due  to  a  less 
than  optimum  student  input  schedule  into  Primary  and  some  may  be  due  to  an 
imbalance  in  the  total  system.  One  would  have  to  look  at  the  total  analyst 
listings  to  get  a  grasp  of  the  cause  for  this  effect.  The  point  here  is  that 
the  weekly  breakdown  of  student  flow  activity  would  give  the  trained  analyst  a 
probe  into  student  flows  not  heretofore  possible.  Annual  totals  may  be  suffi¬ 
cient  to  sound  the  alarm  at  the  executive  and  senior  staff  levels,  but  the 
detailed  analyst  listing  provides  the  necessary  tools  for  an  intrinsic  compre¬ 
hension  of  what  is  being  projected  and  the  explicit  recommendations  for  action 
to  avoid  the  unwanted  events. 

3.4.2  NASC  DSFM  Outputs. 

a.  The  NASC  network  is  normally  run  following  a  UPT  network  run. 
The  Btudent  pilot  flow  requirements  are  then  set  to  match  the  input  requirements 
into  the  Primary  flight  training  phase  for  as  many  years  as  the  UPT  DSFM  was 
run.  This  is  normally  set  at  three  years.  The  specific  output  of  the  NASC  DSFM 
Is  a  student  input  schedule  for  SNAs  by  source,  i.e.,  AOC,  USrlC,  USCG,  etc. 
These  schedules  are  produced  typically  for  three  years  hence.  Figure  3.21  is  an 
example  of  a  one-year  schedule.  This  can  be  compared  to  the  OpNav  example  in 
Figure  3.12  for  format  similarity. 

b.  Following  the  production  of  the  SNA  input  schedules,  the 
NF0/AI/AMD0  schedule  is  developed  in  much  the  same  way  except  that  the  inputs 
are  matched  to  NASC  outout  requirements  that  were  established  outside  the  UPT 
DSFM.  The  NASC  classes  start  each  week,  excepting  the  Christmas  holidays,  and 
they  have  a  fixed  maximum  size.  A  minimum  number  of  student  seats  are  reserved 
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•  IINMIC  STUOENT  FLOW  HOIEL 

•  FV81  MCI  -  SOLUTION  88.20 

075151 

EXECUTIVE  SOHHARY 

FY81  FY82 

FY83 
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JET 
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567 

NARITINE 
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422 

437 

HELO 
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640 

668 

PTR 

JET 

576 

634 

646 

NARITINE 

396 
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437 
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1551 

1696 
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SHORTFALLS 
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89 

79 

NARITINE 

0 

0 

0 

HELO 

0 

0 

0 
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STOP ENT— WEEKS 
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44 
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78 
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Figure  3.18 
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8A.2S 
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SUNNARY 
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FY81 

FY82 

STUDENTS 

FROM  SCHOOLS  COMMAND 

2092 

2294 

FG1 

470 

537 

F02 

490 

446 

F43 

545 

638 

FG4 

587 

673 

PRIMARY 

1681 

1805 

FQ1 

333 

366 

F«2 

331 

366 

FA3 

540 
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F04 

477 
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INTERMEDIATE  STRIKE 
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595 
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137 

113 
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110 

F«3 
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77 

88 
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81 

88 
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FQ4 
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Figure  K  1 
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during  the  SNA  calculations  for  the  NFO/AI/AMDO  communities.  The  final  schedule 
is  constrained  by  the  residual  classroom  capacities  remaining  from  the  SNA 
schedule.  Figure  3.22  is  a  one-year  example  which  matches  with  the  SNA  schedule 
in  Figure  3.21. 

c.  Figure  3.23  is  a  working  schedule  of  all  NASC  students  showing 
that  the  maximum  class  size  has  not  been  violated.  This  schedule  may  be  used 
for  making  trade-offs  between  student  types.  Figure  3.23  is  a  combination  ot 
Figures  3.21  and  3.22. 

3. A. 3  FRS  USFM  Outputs.  The  output  of  the  UPT  DSFM  subsystem  provides 
the  inputs  to  the  FRS  DSFM  subsystem.  This  is  suboptimization  in  the  strict 
sense  of  the  continuous  flow  of  students  from  entry  into  UPT  until  they  arc 
assigned  to  a  fleet  squadron,  but  there  is  general  agreement  among  the  princi¬ 
pals  that  the  critical  linkages  in  the  production  chain  are  in  the  UPT  program 
and  will  remain  so  for  an  indefinite  time  in  the  future.  Moreover,  any  parti¬ 
tioning  of  the  total  network  has  a  practical  payoff  in  terms  of  data  processing 
storage  space  and  running  times.  The  outputs  from  the  FRS  DSFM  will  be  a 
selected  subset  of  the  output  Types  1  through  11  listed  in  3.4.1  (a)  as  may  be 
requested  by  the  user  community. 

3-4.4  SNA  Training  Paths.  The  DSFM  will  have  the  capability  ot  decom¬ 
posing  all  flow  solutions  into  separate  paths  for  student  entrants  to  pipeline 
graduation  or  attrition  in  the  UPT  DSFM  subsystem.  Each  path  will  be  the  short¬ 
est  one  possible  in  terms  of  time  to  train.  The  list  of  paths  will  be  ordered 
by  departure  date  which  may  be  used  to  generate  a  report  relating  pipeline  grad¬ 
uations  to  time  of  entry  into  the  system.  Since  the  UPT  DSFM  does  not  distin¬ 
guish  among  the  different  student  sources,  i.e..  Navy  AOC,  Navy  officers,  USMC, 
etc.,  this  report  would  provide  a  convenient  device  for  scheduling  different 
students  by  source  with  their  different  pipeline  attrition  rates. 

4.  Environment 

The  DSFM  requires  what  is  best  described  as  a  modern  medium  scale  general 
purpose  computing  system.  That  is,  such  a  system  exhibits  reasonable  response 
times  when  exercising  the  DSFM. 

The  system  described  below  under  Sections  4.1  (Hardware)  and  4.2  (Soft¬ 
ware)  represents  the  developmental  environment  for  the  DSFM 

4.1  Equipment  Environment.  The  developmental  hardware  system  has  been 
an  iBM  370/148  configured  as  follows: 
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1  -  IBM  370/148  CPU  vith  2  Billion  bytes  of  reel  acaory 

6  -  3330-1  Disk  Drives 

2  -  3330-11  Disk  Drives 
4  -  3350  Disk  Drives 

7  -  3420-5  Tape  Drives  (800  BPI/1600  BPI) 

2  -  3203  Printers 

1  -  3505  Card  Reader 
1  -  3525  Card  Punch 

1  -  3705  Telecoamnlcatlons  Controller 
1  -  DATA  100  RJE  Station 

4.2  Support  Software  Environment.  The  developaent  support  software 
envlronaent  has  been  as  follows: 


OS/VSI  Release  6.0E  -  Operating  Systea 
JESI  -  Job  Entry  Subsystea 
RES  -  Remote  Job  Entry  Subsystea 
APLSV  -  Dial-up  Time  Sharing  Language 
6  -  256k  Uaer  Problea  Prograa  Partitions 

(up  to  1024k  Partition  available  upon  request) 

(Various)  Compilers  and  Applications  Packages 
(PL/I  Optlalzlng  Compiler,  VM/370  Facility) 

4*3  Interfaces.  The  DSFM  does  not  Interface  with  any  known  systeas 
although  the  DSFM  detailed  outputs  may  generate  Inputs  for  several  such  systems. 

4.4  Security  and  Privacy.  The  DSFM  does  not  use  nor  does  it  generate 
any  classified  information.  It  contains  no  data  affected  by  the  Privacy  Act. 


I 
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APPENDIX  A 

AN  OUT-OF-KILTER  METHOD  FOR  MINIMAL  COST  FLOW  PROBLEMS 


Background.  The  Out-of-Kilter  (OOK)  algorithm  by  D.  R.  Fulker¬ 
son  provides  a  powerful  method  for  solving  minimal  cost  network  flow 
problems.  The  method  is  very  general  in  the  sense  that: 

(a)  lower  bounds  as  well  as  capacities  are  assumed  for  each  arc 
flow,  and  are  dealt  with  directly; 

(b)  the  cost  coefficient  for  an  arc  is  arbitrary  in  sign; 

(c)  the  method  can  be  initiated  with  any  circulation,  feasible 
or  not,  and  any  set  of  node  numbers.  Node  numbers  may  be 
interpreted  as  potentials  or  prices. 

These  properties  of  the  OOK  will  be  made  more  precise  in  the  sequel. 

The  OOK  first  appeared  in  the  literature  in  Reference  [11.  Then 
later,  in  Reference  [2],  it  was  integrated  into  a  book  on  network  flows. 

Motivation.  The  properties  of  the  OOK  mentioned  above  offer  a 
compelling  opportunity  to  predict,  investigate,  and  control  student 
flows  in  the  context  of  the  flight  training  program.  Consider  a  'supply 
and  demand'  network  where  the  supply  is  represented  by  the  student 
input  schedule  into  the  initial  indoctrination  ground  school  (NASC)  plus 
the  students  already  on  board.  The  demand  side  is  represented  by  the 
Pilot  Training  Requirements  (PTR)  by  time  periods.  The  intermediate 
network  is  composed  of  the  various  phases  of  the  flight  training  process 
in  as  much  detail  as  desired.  To  each  arc  in  the  full  network  there 
are  assigned  three  parameters:  a  time  duration,  which  is  the  cost 
coefficient  of  the  OOK;  and  an  upper  and  lower  bound  on  student  flows 
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in  the  arc.  The  upper  bound  is  permissive  and  the  lower  is  required 
for  a  feasible  solution. 

The  time  duration  most  often  represents  the  time  in  weeks  to 
complete  a  phase;  however,  for  some  events  like  student  inputs  to 
NASC  or  students  graduating  as  part  of  the  PTR,  the  time  duration 
is  simply  zero. 

The  upper  bound  on  the  flow  is  set  to  limit  the  allowable 
flow.  This  could  be  limited  by  available  student  inputs,  training 
resources  or,  say,  the  desirable  PTR.  Alternatively,  this  upper  limit 
could  be  set  arbitrarily  high  to  determine  the  maximum  throughput 
of  the  system. 

The  lower  bound  represents  the  minimum  acceptable  flow.  This 
could  be  the  scheduled  student  inputs,  the  PTR,  or  the  minimum  acceptable 
class  size,  if  there  is  to  be  a  class  at  all.  The  upper  and  lower  flow 
bounds  may,  of  course,  coincide. 

The  freedom  to  assign  these  three  arc  parameters  provides  the 
means  of  interpreting  a  wide  variety  of  scenarios  in  terms  of  the  00K. 

A  significant  property  of  the  00K  is  the  ability  to  start  with 
any  flow,  feasible  or  not.  For  example,  in  actual  applications,  one 
is  often  interested  in  seeing  what  changes  will  occur  in  an  optimal 
solution  when  some  of  the  given  data  are  altered.  This  method  is 
tailored  for  such  ?n  examination,  since  the  old  solution  can  be  used 
to  start  the  new  problem,  thereby  greatly  decreasing  computation  time. 
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Notation,  Definitions  and  Problem  Formulation.  Let  G  =  [N;A] 
be  a  finite  directed  network  with  N  representing  the  node  set  and  A 
the  arc  set.  In  the  node  set,  there  are  two  distinct  nodes.  The 
node  s  is  the  source  and  the  node  t  is  the  sink  or  terminal  node 
of  the  network.  To  each  arc  (x,y)  in  N  there  is  associated  three 
integers: 


^•(x,y),  the  arc  lower  flow  bound; 
c(x,y),  the  arc  upper  bound  or  capacity; 
a(x,y),  the  arc  cost,  with 
0  <  f.(x,y)  _<  c(x,y) . 

The  a(x,y)  is  arbitrary  in  sign.  (In  the  context  of  the  DSFM,  cost 
represents  time  to  train.)  The  flow  in  (x»y)  is  denoted  by  f(x,y). 
The  value  of  the  flow  f  from  s  to  t  is  termed  v 

The  minimal  cost  flow  problem  is  sometimes  described  in  the 
following  way. 


(1) 

(2) 


(3) 


Minimize  Z  a(x,y)  f(x,y)  , 
subject  to: 


f(x,N)  -  f(N,x) 

1  (x,y)  <  f (x,y) 


v  V 


<  c 


,  X  =  t  , 
,  x  i  s,t, 
,  X  =  s  , 

(x,y)  . 


all  x  k  N  , 


all  (x,y)  £"  A 


In  the  context  of  the  00K,  it  is  convenient  to  state  this  problem  in 
circulation  form  by  replacing  (2)  with: 

(4)  f(x,N)  -  f (N,x)  =0,  all  x  C  N 
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Thus,  if  it  is  desired  to  construct  a  feasible  flow  from  s  to  t 
of  given  value  v  that  minimizes  (1),  one  can  merely  add  a  return  arc 
(t,s)  with  Ji(t,s)  =  c(t,s)  =  v,  a(t,s)  =  0  ,  to  get  the  problem 

in  circulation  form.  Or,  if  it  is  desired  to  construct  a  maximal 
feasible  flow  from  s  to  t  that  minimizes  (1),  one  can  take  St(t.s) 

=  0  ,  c(t,s)  large  and  a(t,s)  negatively  large. 

Of  course,  feasible  circulations  may  not  exist.  In  this  case, 
the  algorithm  would  normally  terminate.  (For  purposes  of  the  DSFM,  the 
algorithm  has  been  modified  to  proceed  to  the  next  out-of-kilter  arc 
in  an  attempt  to  get  as  many  arcs  in  kilter  as  possible.  From  an 
operational  perspective,  one  is  interested  to  learn  'how  much'  is 
the  system  out  of  kilter  if,  indeed,  it  is  at  all.  In  th^  modifi¬ 
cation,  care  is  taken  to  see  that  an  examined  out-of-kilter  arc  is 
never  re-examined.  This  is  essential  to  ensure  termination  of  the 
algorithm. ) 

Let  node  numbers  tt  (x)  be  a  vector  of  integers,  one  component 
for  each  node  x.  These  node  numbers  are  one  of  the  dual  variables 
and  may  be  interpreted  as  potentials  or  prices.  Optimality  properties 
for  the  problem  are  that  the  implications: 

(5)  a(x,y)  +  tt(x)  -  n(y)  >0 - >  f(x,y)  =  £(x,y) 

(6)  a(x,y)  +  tt(x)  -  ^(y)  <0 - ->  f(x,y)  =  c(x,y) 

hold  for  all  (x,y).  That  is,  if  the  flow  f  is  a  feasible  circulation,  and 
if  there  is  a  pricing  vector  it  such  that  (5)  and  (6)  hold,  then  f  is  optimal. 
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The  notation  is  shortened  by  setting: 

(7)  a(x,y)  =  a(x,y)  +  n  (x)  -  tt  (y)  . 

Then,  for  given  H  and  circulation  f  ,  an  arc  (x,y)  is  in  just  one  of 
the  following  states: 


(a  ) 

a(x,y) 

> 

o, 

f(x,y) 

II 

X 

(P  ) 

a(x,y) 

= 

o, 

Mx.y) 

±  f (x,y)  £  c(x,y) , 

<r  ) 

a(x, y) 

< 

0, 

f (x,y) 

=  c(x,y), 

(a1) 

a(x,y) 

> 

0, 

f (x,y) 

<  ^ (x,y) , 

(Bx) 

a(x,y) 

= 

0, 

f (x,y) 

<  Mx.y), 

(Tl) 

a(x,y) 

< 

0, 

f(x,y) 

<  c(x,y). 

(a2) 

a(x,y) 

> 

0, 

f(x,y) 

>  «-(x,y), 

(g2) 

a(x,y) 

= 

0, 

f(x,y) 

>  c(x,y). 

(y2> 

a(x,y) 

< 

0, 

f (x,y) 

>  c(x,y) . 

An  arc  is  in  kilter  if  it  is  in  one  of  the  states  a,  g,  Y»  otherwise  Lhe  arc 
is  out  of  kilter.  Thus,  to  solve  the  problem,  it  suffices  to  get  all  arcs 
in  kilter,  since  optimality  properties  are  (5)  and  (6). 

With  each  state  that  an  arc  (x,y)  can  be  in,  we  associate  a  non¬ 
negative  number,  called  the  kilter  number  of  the  arc  in  the  given  state. 

An  in-kilter  arc  has  kilter  number  0;  the  arc  kilter  numbers  correspond¬ 
ing  to  each  out-of-kilter  state  are  listed  below: 

(c^)  or  (g^:  £(x,y)  -  f(x,y), 

(ya) :  a(x,y) [f U,y)  -  c(x,y)], 

(a2):  a(x,y) f  f (x,y)  -  fc(x,y)], 

(g2)  or  ( y2) •  f(x»y)  -  c(x,y)  . 
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Thus,  out-of-kilter  arcs  have  positive  kilter  numbers.  The  kilter 
numbers  for  states  a^,  3^,  ^2  measure  infeasibility  for  the  arc 

flow  f(x,y)  while  the  kilter  numbers  for  states  y^ ,  are,  in  a  sense 
a  measure  of  the  degree  to  which  the  optimality  properties  (5)  and 
(6)  fail  to  be  satisfied. 

The  algorithm  concentrates  on  a  particular  out-of-kilter  arc 
and  attempts  to  put  it  in  kilter.  It  does  this  in  such  a  way  that  all  in¬ 
kilter  arcs  stay  in  kilter,  whereas  the  kilter  number  for  any  out- 
of-kilter  arcs  either  decreases  or  stays  the  same.  Thus,  all  arc 
kilter  numbers  are  monotone  non- increasing  throughout  the  computation. 

The  Out-of-Kilter  Algorithm.  Enter  with  any  integral  circula¬ 
tion  f  and  any  set  of  node  integers  Tt  .  Next  locate  an  out-of¬ 
kilter  arc  (s,t)  and  go  on  to  the  appropriate  case  below. 

[a^]  a(s,t)  >  0,  f(s,t)  <  £j(s,t).  Start  a  labeling  process  at  t  ,  trying  to 
reach  s  ,  first  assigning  t  the  label  [s+,  e(t)  =  £,(s,t)  -  f(s,t)].  The 
labeling  rules  are: 

(8)  If  x  is  labeled  [z“,  e(x)],  y  is  unlabeled,  and  if  (x,y) 
is  an  arc  such  that  either 


(a) 

a(x,y)  >  0 

,  f(x,y) 

^  £(x,y), 

(b) 

a(x, y)  _<  0 

,  f(x,y) 

<  c(x,y) , 
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then  y  receives  the  label  [x+,  e(y)],  where 

e(y)  =*  min  (e(x),  fc(x,y)  -  f(x,y)]  in  case  (a), 

e(y)  =*  min  [e(x),  c(x,y)  -  f(x,y)]  in  case  (b) 

(9)  If  x  is  laoeled  [z~ ,  e(x)],  y  is  unlabeled,  and  if  (y,x) 
is  an  arc  such  that  either 

(a)  a(y,x)  >  0  ,  f(y,x)  >  £(y,x), 

(b)  a(y,x)  <  0  ,  f(y,x)  >  c(y,x), 

then  y  receives  the  label  [x  ,  e(y)]  ,  where 

e(y)  =  min  (e(x) ,  f(y,x)  -  £(y,x)]  in  case  (a), 

e(y)  =  min  [e(x),  f(y,x)  -  c(y,x)]  in  case  (b). 

If  breakthrough  occurs  (that  is,  s  receives  a  label),  so  that  a  path 
from  t  to  s  has  been  found,  change  the  circulation  f  by  adding 
e(s)  to  the  flow  in  forward  areas  of  this  path,  subtracting  e(s) 
from  the  flow  in  reverse  arcs,  and  finally  adding  e(s)  to  f(s,t). 

If  nonbreakthrough,  let  X  and  X  denote  labeled  and  unlabeled 
sets  of  nodes,  and  define  two  subsets  of  arcs: 

-  { (::,y)  | x£X,  yeX,  a(x,y)  >  0,  f(x,y)  <  c(x,y)}  , 

A2  =  {(y,x)|x£X,  yeX,  a(y,x)  <  0,  f(y,x)  £(x,y)}  . 

Then  let 

6^  =  uin  (a(x,y) ]  , 

&2  -  min  [a(y,x)]  , 

6  *  min  (6^,  62)  . 
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(Here  6^  is  a  positive  integer  or  00  according  as  is  non-empty  or 

empty.)  Change  the  node  integers  by  adding  6  to  all  ir(x)  for  xcX 

t&1]  or  [y^]  a(s,t)  =  0,  f(s,t)  <  £(s,t)  or  a(s,t)  <  0,  f(s,t)  <  c(s,t) 

Same  as  [a^],  except  e(t)  =  c(s,t)  -  f(s,t). 

[a2]  or  [g2l  a(s,t)  >  0,  f(s,t)  >  £(s,t),  or  a(s,t)  =  0,  f(s,t)  >  c(s,t) 

Here  the  labeling  process  starts  at  s  ,  in  an  attempt  to  reach  t 

Node  s  is  assigned  the  label  [t  ,  e(s)  =  f(s,t)  -  £(s,t)].  The 
labeling  rules  are  (8)  and  (9)  again.  If  breakthrough,  change  the 
circulation  by  adding  and  subtracting  e(t)  to  arc  flows  along  the 
path  from  s  to  t  ;  then  subtract  e(t)  from  f(s,t)  .  If  non¬ 
breakthrough,  change  the  node  numbers  as  above. 

[y2]  a(s,t)  <  0,  f(s,t)  >  c(s,t).  Same  as  [c^]  or  [B21»  except  e(s)  = 
f(s,t)  -  c(s,t). 

The  labeling  process  is  repeated  for  the  arc  (n,t)  until  either 
(s,t)  is  in  kilter,  or  until  a  non-breakthrough  occurs  for  which  6  =  00  . 
In  the  latter  case,  stop.  (There  is  no  feasible  solution.)  In  the 
former  case,  locate  another  out-of-kilter  arc  and  continue.  When  no 
out-of-kilter  arc  exists,  the  algorithm  terminates  with  the  desired 
feasible  flow  solution  f  having  been  determined. 
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